package study04;

/**
* @author GZQ
* @Date 2023/11/5
 */

// 递归的方法
public class Fibonacci2 {
    public static int fiB(int n){
        // 1,2项的判断
        if (n <= 2){
            return 1;
            // 后面项的判断
        }else{
            return fiB(n -1 ) + fiB(n - 2);
        }
    }

    public static void main(String[] args) {
        for(int n = 1; n <= 20; n++){
            System.out.print(fiB(n));
            System.out.print(" ");
        }
    }
}
